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START 



Determine a downstream neighboring border router 



8^4 



Establish a label switched path to the downstream neighboring border router 



Learn a label associated with a downstream neighboring (next hop) router 
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Receive a packet 



Insert into the packet the label associated 
with the downstream neighboring (next hop) router 
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Forward the packet to the 
downstream neighboring (next hop) router 



END 



Map a first label from a first autonomous system 
to a second label in a second autonomous system 



Receive from the first autonomous system 
a packet including the first label 
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Replace the first label with the second label in the packet 



Forward the packet to a downstream neighboring 
(next hop) router in the second autonomous system 
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END 




START 



Establish an incoming label switched path with an upstream 
neighboring border router over an incoming autonomous system 
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Assign a label for the incoming label switched path 
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Establish an outgoing label switched path to a downstream 
neighboring border router over an outgoing autonomous system 
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Learn a label associated with a downstream neighboring 
(next hop) router in the outgoing autonomous system 
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Create a LIB entry mapping the label associated with the incoming label switched path 
to the label associated with the downstream neighboring (next hop) router 



Receive a packet including the label 
associated with the incoming label switched path 
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Replace the label in the packet with the label 
associated with the downstream neighboring (next hop) router 
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| Forward the packet to the downstream neighboring (next hop) routerj J ^ i ? 



END 
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